Optimal placement of base stations in border surveillance using limited capacity drones
نویسندگان
چکیده
Imagine an island modeled as a simple polygon P with n vertices whose coastline we wish to monitor. We consider the problem of building minimum number refueling stations along boundary in such way that drone can follow polygonal route enclosing without running out fuel. A fly maximum distance d between consecutive and is restricted move either or its exterior (i.e., over water). present algorithm that, given P, finds locations for set cardinality at most optimal plus one. The time complexity this O(n2+Ldn), where L length P. also returns additive ϵ-approximation minimizing fuel capacity required drones when are allowed place k base around island; these stations. Finally, propose practical discretization heuristic which, under certain conditions, be used certify optimality results.
منابع مشابه
Transmit Diversity at the Cell Border Using Smart Base Stations
We address the problems at the most critical area in a cellular multicarrier code division multiple access (MC-CDMA) network, namely, the cell border. At a mobile terminal the diversity can be increased by using transmit diversity techniques such as cyclic delay diversity (CDD) and space-time coding like Alamouti. We transfer these transmit diversity techniques to a cellular environment. Theref...
متن کاملOn Optimal Placement of Short Range Base Stations for Indoor Position Estimation
The use of short-range wireless for object positioning has seen a growing interest in recent years. This interest is compounded by the inherent GPS limitations especially in indoor situations and in urban canyons. In order to achieve the highest performance of short-range positioning systems it is important to optimize the placement of Base-Stations (BSs) in a given area. The problems of BSs pl...
متن کاملFuzzy based efficient drone base stations (DBSs) placement in the 5G cellular network
Currently, cellular networks are one of the essential communication methods for people. Providing proper coverage for the users and also offering high-quality services to them are two of the most important issues of concern in cellular networks. The fifth-generation cellular communication networks can provide higher data transmission rates, which lead to a higher quality of service but this hig...
متن کاملOptimal Multistage Placement of PMUs with Limited Channel Capacity for a Smart Grid
Phasor measurement units (PMUs) are being deployed by the utilities in their power networks throughout the world for better monitoring of dynamic operating conditions. Installation of a sufficient number of PMUs will convert the nonlinear iterative state estimation problem into a linear non iterat ive state measurement problem. However the power networks are huge networks and this minimum numbe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2022
ISSN: ['1879-2294', '0304-3975']
DOI: https://doi.org/10.1016/j.tcs.2022.06.024